Implicit Polymorphic Type System for the Blue Calculus

The Blue Calculus is a direct extension of both the lambda and the pi calculi. In a preliminary work from GGrard Boudol, a simple type system was given that incorporates Curry's type inference for the lambda-calculus. In the present paper we study an implicit polymorphic type system, adapted from the ML typing discipline. Our typing system enjoys subject reduction and principal type properties and we give results on the complexity for the type inference problem. These are interesting results for the blue calculus as a programming notation for higher-order concurrency. Systtme de type polymorphe pour le Calcul Bleu RRsumm : Le Calcul Bleu est une extension directe la fois du pi-calcul et du lambda-calcul. Dans un travail prrccdent, GGrard Boudol donnn un systtme de type simple pour ce calcul qui comprend le systtme de type simple de Curry pour le lambda-calcul. Dans ce rapport, nous tudions un systtme de type implicite et polymorphe qui s'inspire du typage du langage ML. Nous montrons que ce systtme de type posssde les propriitts de subject reductionn et de type principal, ce qui conforte notre opinion que le calcul bleu est un moddle bien adaptt la dddnition d'un langage de programmation concurrent d'ordre suprieur.